package com.lql.seek;

/**
 * 顺序查找
 */
public class SequenceSeek {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 7, 0};
        int index = sequenceSeek(array, 22);
        if (index == -1) {
            System.out.println("未找到");
        } else {
            System.out.println("下标是" + index);
        }
    }

    /**
     * 顺序查找，找到一个值就返回
     *
     * @param arr 查找的数组
     * @param val 待查找的值
     * @return 返回查找到值的下标索引，否则返回-1
     */
    public static int sequenceSeek(int[] arr, int val) {
        //遍历arr数组
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == val) {
                //若相等则返回下标
                return i;
            }
        }
        //未找到，返回-1
        return -1;
    }
}
